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METHOD FOR DETECTING MOTION PIXELS IN IMAGE 
BACKGROUND OF THE INVENTION 

1. Field of the invention 

This invention relates to a method for detecting motion pixels in image, in 
5 particular, used in digit monitoring systems, image processing systems and 
graphics identification system. 

2. Description of the prior art 

A conventional method for detecting motion pixels in image is performed 
by subtracting background image from current image so as to obtain the 
10 difference image. Then, in the difference image, the pixel values whose absolute 
values are greater than preset threshold are used as a binarization threshold 
indicating motion pixels. On the other hand, the image difference resulted from 
illumination change is likely to be, regarded as presence of motion pixels due to 
erroneous judgment. 

15 Accordingly, the above-described prior art method is not a perfect design 

and has still many disadvantages to be solved. In views of the above-described 
disadvantages resulted from the conventional method, the applicant keeps on 
carving unflaggingly to develop a method for detecting motion pixels in image 
according to the present invention through wholehearted experience and research. , 

20 SUMMARY OF THE INVENTION 

An object of the invention is to provide a method for detecting motion 
pixels in image, which is capable of automatically adjusting and judging whether 
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the binarization threshold indicating motion pixels is present, depending on image 
complexity. 

Another object of the invention is to provide a method for detecting motion 
pixels in image in order to prevent erroneous judgment of motion pixels in 
5 difference image due to illumination change. 

The present invention relates to a method for detecting motion pixels in 
image by counting the occurrences of all absolute pixel values in the difference 
image between current image and background image or the updated difference 
image to plot a cumulative histogram, and finding a threshold for binarizing the 

10 pixel values from the cumulative histogram. Since the points in the cumulative 
histogram is in ascending order without irregular fluctuation of the typical bar 
chart, the threshold for binarizing the pixel values can be determined more easily. 
The present invention utilizes the approximation method to plot the cumulative 
histogram, wherein the turning point in ascending order or the point ascending the 

15 slowest is used as the binarization threshold. Since the difference image 
between current image and background image or the updated difference image is 
used to obtain a better binarized result, the motion pixels in the image can be 
detected more accurately than in the prior art. Furthermore, the present 
invention uses all or part of the pixel values, in the difference image, whose 

20 absolute values are smaller than or equal to the binarization threshold to 
compensate the effect of illumination change and to obtain the updated difference 
image. The effect of illumination change on the updated difference image is 
obviated accordingly. 

These features and advantages of the present invention will be fully 

25 understood and appreciated from the following detailed description of the 
accompanying Drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The drawings disclose an illustrative embodiment of the present invention 
which serves to exemplify the various advantages and objects hereof, and are as 
follows: 

5 Fig. 1 is a flowchart of an embodiment according to the present invention; 

Fig. 2 is a flowchart illustrating an embodiment of finding a binarization 
threshold from the difference image or the updated difference image according to 
the present invention; and 

Fig. 3 is a schematic diagram of an embodiment of finding a binarization 
10 threshold from the cumulative histogram of absolute pixels. 

These features and advantages of the present invention will be fully 
understood and appreciated from the following detailed description of the 
accompanying Drawings. 

DETAILED DESCRIPTION OF THE PREFERRED 
15 EMBODIMENT 



Referring to Fig.l, a method for detecting motion pixels in image comprises 
the following steps: 

Step 1 : obtaining difference image between current image and background 
image, wherein the counting way can be performed by subtracting the background 
20 image from the current image, eliminating the background image from the current 
image or subtracting the background image after performing a logarithmic 
operation from the current image after performing a logarithmic operation; 

Step 2: finding a binarization threshold from the distribution of all absolute 
pixel values in the difference image, wherein an embodiment of finding a 
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binarization threshold from the difference image or the updated difference image 
and illustrated with reference to the flowchart of Fig. 2 comprises the following 
sub-steps: 

2-1: counting the occurrences of all absolute pixel values to plot the 
5 cumulative histogram, wherein the transverse axis of the 

cumulative histogram indicates all possible absolute pixel values 
arranged in ascending order, and the longitudinal axis indicates 
the cumulative occurrence count equal to or smaller than the 
absolute pixel values; 

10 2-2: finding a value between the minimum absolute pixel value and 

the maximum absolute pixel value, such that the two linear 
segments constructed by the occurrence count of the minimum 
absolute pixel value, the cumulative occurrence count of the 
absolute pixel values equal to or smaller than the selected value 

15 and the cumulative occurrence count of the absolute pixel values 

equal to or smaller than the maximum absolute pixel value 
optimally approximate the cumulative histogram; and defining 
this value as the binarization threshold; Referring to Fig. 3, an 
embodiment of finding a binarization threshold from cumulative 

20 histogram of absolute pixels is illustrated. Provided that the 

coordinate of every point in the linear segments constructed by 
the minimum absolute pixel value, the selected value and the 
maximum absolute pixel value is defined as (i, Li), and the 
coordinate of every point in the envelope line of the cumulative 

25 histogram is defined as (i, Ei), the pixel value obtaining the 

minimum of ' is the binarization threshold. 

Alternatively, the pixel value obtaining the minimum of 
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is also regarded as the binarization threshold. 
Alternatively, the pixel value obtaining the maximum correlation 
coefficient of {Li} and {Ei} sequences can also be regarded as the 
binarization threshold. 
Step 3: using all or part of the pixel values, in the difference image, whose 
absolute values are smaller than or equal to binarization threshold to compensate 
the effect of illumination change and to obtain the updated difference image; in 
the compensating method, an average value of all or part of the pixel values, in 
difference image, whose absolute values are smaller than or equal to binarization 
threshold is used as a correction value, and then the updated difference image is 
obtained by subtracting this correction value from difference image or eliminating 
this correction value from difference image. 

Step 4: finding a binarization threshold from the distribution of all absolute 
pixel values in updated difference image, changing the pixel values whose 
absolute values are larger than the binarization threshold to high, and changing the 
pixel values whose absolute values are equal to or smaller than the binarization 
threshold to low such that the binarized updated difference image is obtained 
through these steps, wherein an embodiment of finding a binarization threshold 
from the difference image or the updated difference image and illustrated with 
reference to the flowchart of Fig. 2 comprises the following sub-steps: 

4-1: Counting the occurrences of all absolute pixel values to plot the 
cumulative histogram, wherein the transverse axis of the 
cumulative histogram indicates all possible absolute pixel values 
arranged in ascending order, and the longitudinal axis indicates 
the cumulative occurrence count of the absolute pixel values; 
4-2: Finding a value between the minimum absolute pixel value and 
the maximum absolute pixel value, such that the two linear 



segments constructed by the occurrence count of the minimum 
absolute pixel value, the cumulative occurrence count of the 
absolute pixel values equal to or smaller than the selected value 
and the cumulative occurrence count of the absolute pixel values 

5 equal to or smaller than the maximum absolute pixel value 

optimally approximate the cumulative histogram; and defining 
this value as the binarization threshold; Referring to Fig. 3, an 
embodiment of finding a binarization threshold from cumulative 
histogram of absolute pixels is illustrated. Provided that the 

10 coordinate of every point in the linear segments constructed by 

the minimum absolute pixel value, the selected value and the 
maximum absolute pixel value is defined as (i, Li), and the 
coordinate of every point in the envelope line of the cumulative 
histogram is defined as (i, Ej), the pixel value obtaining the 

15 minimum of ' is the binarization threshold. 

Alternatively, the pixel value obtaining the minimum of 

i is also regarded as the binarization threshold. 

Alternatively, the pixel value obtaining the maximum correlation 
coefficient of {LJand {Ei}sequences can also be regarded as the 
20 binarization threshold. 

Step 5: The pixels in the binarized updated difference image whose values 
are high are determined as the motion pixels. 

The method for detecting motion pixels in image provided by the present 
invention, when comparing with other previous conventional technologies, has 

25 following advantages: 

1. The present invention utilizes the approximation method to plot the 
cumulative histogram, wherein the turning point in ascending order or the point 
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ascending the slowest is used as the binarization threshold. Since the difference 
image between current image and background image or the updated difference 
image is used to obtain a better binarized result, the motion pixels in the image 
can be detected more accurately than in the prior art. 

5 2. The present invention uses all or part of the pixel values, in difference 

image, whose absolute values are smaller than or equal to binarization threshold 
to compensate the effect of illumination change and to obtain the updated 
difference image. The effect of illumination change on the updated difference 
image is obviated accordingly. 

10 Many changes and modifications in the above described embodiment of the 

invention can, of course, be carried out without departing from the scope thereof. 
Accordingly, to promote the progress in science and the useful arts, the invention 
is disclosed and is intended to be limited only by the scope of the appended claims. 
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